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Abstract 

This paper studies the H° norm and H 1 seminorm of quadratic functions. 
The (semi)norms are expressed explicitly in terms of the coefficients of the quadratic 
function under consideration when the underlying domain is an £ p -ball (1 < p < oo) 
in E". 
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1 Motivation and Introduction 

Zhang [1] studies the H 1 sminorm of quadratic functions over ^2-balls of M. n , and applies 
it to derivative- free optimization problems. This paper will investigate the H° norm and 
H 1 seminorm of quadratic functions over £ p -balls (1 < p < oo) of W 1 . These (semi)norms 
may be useful for derivative-free optimization when considering trust region methods 
with £ p trust region. 

This paper is organized as follows. Section 2 describes the notations. Section 3 
presents the formulae for the Sobolev (semi)norms of quadratic functions over ^ p -balls. 
The formulae are proved in Section 4. Section 5 contains some discussions. Some 
propositions about the Gamma function are given in Appendix for reference. 

2 Notation 

In this paper, the following symbols will be used unless otherwise specified. 
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Q is a quadratic function defined by 

Q(x) = ^x T Bx + g T x + c, x G M. n , (2.1) 
where B € JR raxra is a symmetric matrix, g € M. n is a vector and c € M is a scalar. 
D G M nxn is the diagonal of B. 
p > 1 is a positive constant or p = oo. 

|| • ||p is the ^p-norm on R n , and Bp is the £ p -ball centering with radius r > 0, i.e., 

^ = {i6R 9 ; \\x\\ p <r}. (2.2) 
Besides, V p is the volume of Bp. 

Given x € M. n and i G {1, 2, n}, a?j is the i-th coordinate of x. 
T(-) is the Gamma function, and /3(-, •) is the Beta function [2]. 
7 is the Euler constant. 

The following symbols are used for the Sobolev (semi)norms [3] of a function / 
over a domain £ M n : 



(x)\ 2 dx 



I l/( 
Jn 

Vf(x)f 2 dx 



n l/2 

(2.3) 



1/2 



(2.4) 



3 Formulae for the Sobolev (Semi) Norms 



The .ff norm and H 1 seminorm of Q over Bp can be expressed explicitly in terms of its 
coefficients B, g and c. We present the formulae in Theorem 3.1. Notice that the case 
p = oo can also be covered by these formulae, as will be pointed out in Remark 3.2. The 
proof of Theorem 3.1 is in Section 4. 

Theorem 3.1. 



WQfnHBr) = {\\ml + ~n 2 B+ J -^\\D\\- v 4- KWUB + + Vr 2 . (3.1) 
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and 



where 



\Q\ 2 HH Br)=K\\B\\l + V\\gf, 



J 



[r(§)] 2 r(-; ; 

[r(i)] 2 r(^)'n + 4" !/ ' 

' 1 \r/""+4' 



n 



■V n r 



n+4 



71 



r(i)r(^) n + 4 



n+4 



r(2)r(2) 



n 



r(i)r(^) n + 2 



n+2 



(3.2) 

(3.3) 

(3.4) 

(3.5) 
(3.6) 



Remark 3.2. Theorem 3.1 covers the case p = oo as well. When p = oo, we inter- 
pret (3.3 - 3.5) in the sense of limit, i.e., 



I = lim 



n 



p^oo [r(±)pr(^) n + 4 



V r n+4 



r(5)r(^ x 

J = lim " '' 



n 



' 1 \r/n+4- 



p-.oor(i)r(J p 
r(3)r(^ x 

A' = lim " '' 



n + 4 



• 1/ r ™ +4 

'no ' i 



' 1 \r(n+2 ' 



P ^r(i)r(^ p 



n + 2 



n+2 



(3.3') 
(3.4') 
(3.5') 



T/ie limits above can be calculated easily with the help of proposition A.l. 

As illustrations of Theorem 3.1, we present the (semi)norms with p = 2 as follows. 
Corollary 3.3. 



WQWho^) 



\Q\ 



V 2 r n 
V 2 r n 



r 4 (2\\B\\l + Ti 2 B) r 2 (cTrB + 
4(n + 2)(n + 4) + 

„,2 



n + 2 



Jl) +c 2 



n + 2 



I^IIf + 



(3.6) 
(3.7) 



Notice that the formula (3.7) has been proved in Zhang [1]. 



4 Proofs of Main Results 

We assume n > 2 henceforth, because everything is trivial when n = 1. 
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4.1 Lemmas 



For Simplicity, we first prove some lemmas. 

First we investigate the integrals of some monomials, which will be presented in the 
following two lemmas. 

Lemma 4.1. Suppose 1 < i,j,k,l < n. 

a. The integrals of Xi and XiXjX^ over Bp are 0. 

b. The integrals of XiXj and XiXjxf, over Bp are 0, provided that i ^ j. 

c. The integral of XiXjXkXi over Bp is 0, provided that i, j and k are pairwise different. 
Lemma 4.1 is trivial so we omit the proof. 

Lemma 4.2. Suppose 1 < i < j < n, and k\, k<i are even natural numbers. Then 

x^x 1 ? dx = / P JA P—r ■ V p r n+M \ (4.1) 

B r 1 j r(i)r(i)r(2±^a) n + k l + k 2 p 1 ' 

Remark 4.3. Lemma covers the case p = oo as well. When p = oo, we inter- 
pret (4-1) in the sense of limit, i.e., 



x^xf dx = lim / P / h \ P T~ T~ • ^oo r n+k ^ k \ (4.1') 

3 p^oo r(|)r(|)r( n+ ^ +fc2 ) ra + /ci+£;2 v ; 

Proof. Without loss of generality, we assume r = 1. Suppose additionally n > 3 since 
things are trivial if n = 2. Denote the volume of the unit £ p -ball in M n_2 by V v ^ n -2- 

We fist justify (4.1) for p £ [1, oo), and then show its validity for p = oo in the sense 
of (4.1'). 

When p € [1, oo), 

x kl x k2 dx (4.2) 

B 1 

p 

u kl v k2 dudv j L dw (4.3) 

u\p+\v\p<1 Jw£R n - 2 ,\\w\\ p <(l~\u\P-\v\P)P 

V p , n - 2 [ u kl v k2 (l - \u\ p - H P )^ dudv (4.4) 

J\u\p + \v\p<1 

4V Pin -2 [ u kl v k2 (l-u p -v p )^ dudv. (4.5) 

JuP+vP<l, u,v>0 



4 



Consider the transformation 



u2 = pcosO, (4.6) 
V 2 = psinO. (4.7) 



Then we have 

x^xfdx (4.8) 

16 ft 2k x +2 2k 2 +2 f 1 2fc 1 +2fc 2 +4 , „ n-2 

= —V p , n -2 (cosO)— \sm9)^ 1 d6 p i ^l-^J—dp (4.9) 

pz \P P J \ P P J 

By setting fci and £?2 to 0, we obtain 

V p = Xv^fif -, -) + (4.11) 

pA \P P / \P P J 

Hence 

x^x^dx (4.12) 

V ? ( ) k -V P (4.13) 



r(^)r(^i)r( 



fci+Ai 2 +2 \ W ra-2 
P 



r 2=i + i r M r s + i 



r^i^ r^i^ r(-^ r^— + 1^ p^ fci+fc2+2 ^ r^ n+fci+fc2 + 1^ P 



V p (4.14) 



77* 

— — r- — 7 r , ^V p . (4.15) 

p/ l \ p/ 1 \ p/ n+fci+fc 2 \ n + ki + k 2 

Thus (4.1) holds for finite p. 

Now consider infinite p. According to Lebesgue's Dominated Convergence Theo- 
rem, we have 

/ x^x^dx^f x^x k . 2 dx and V p -+ ^ (p -+ oo). (4.16) 
which together with (4.1) implies the convergence of - \ - ^ +; ^q+^ +fc ^ { whenp tends to 



infinity and the validity of (4.1'). Thus (4.1) holds for infinite p in the sense of limit. 
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Remark 4.4. Via straightforward calculus, we can show that 

y r n+k 1 +k 2 

x kl x k2 dx = (A 17) 

which is the same with (4-1' ) according to Proposition A.l. 

Now consider some more integrals which will be used in the computation of the 
(semi) norms. 

Lemma 4.5. Denote J"g r x\x\ dx, fg r xf dx and Jq t x\ dx by I, J and K . Then we have 



a. 



I 



g T xdx = 0; (4.18) 
g T Bxdx = 0; (4.19) 



B r 

p 



/ {g T x){x T Bx)dx = 0. (4.20) 
JBi 



b. 



x T Bxdx = KTrB; (4.21) 



Bl 

x T B 2 xdx = K\\B\\l; (4.22) 



B< 

p 



[ (x T Bx) 2 dx = I(2\\B\\p + Tr 2 B) + ( J — 3J)||D|||; (4.23) 
JB; 

f (g T x) 2 dx = K\\g\\l (4.24) 
Jb- 

Proof. (4.18 - 4.20) follow directly from Lemma 4.1. As for (4.21 - 4.24), we only ver- 
ify (4.23) as an example, because the others are similar and much easier. 
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Denote the entry of B by Bij. According to Lemma 4.1 



f {x T Bx) 2 dx 




y~] (x i Bi j x j )(x k B k ix l ) dx 



£ B\x\ + 2 B 2 x 2 x 2 + BuB^x] dx 



(4.25) 



J\\D\\ 2 + 2I(\\B\\f- Pill) +KTr 2 B-\\Df F ) 



I(2\\B\\l + Tr 2 B) + (J - 3/)||D|||. 



4.2 Proofs 

Now we give the proofs of our main results. 

With Lemma 4.2 and 4.5, the proof of Theorem 3.1 is nearly completed. We present 
it as follows. 

Proof. According to Lemma 4.5, 




(4.26) 



1 -I(2\\B\\ F + Tt 2 B)+ 1 -(J -3I)\\D\ 
+ K(\\g\\ 2 +cT,B) + V p r n c 2 , 



and 




(4.27) 



K\\B\\ 2 +V p r n \\g\\ 2 . 
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Now apply Lemma 4.2. 

Since Lemma 4.2 holds for infinite p in the sense of limit, so does Theorem 3.1. ■ 



From Theorem 3.1, Corollary 3.3 follows directly. 



5 Discussions 

5.1 The Invariance Under Orthogonal Transformations 

Denote the space of all quadratic functions on M. n by Q. A functional J 7 on Q is said to 
be invariant under orthogonal transformations provided that 

HQ°t) = HQ)- (5-1) 

for any Q £ Q and any orthogonal transformation T on W n . 

Proposition 5.1. Consider \\ ■ \\h°(b^) an d I ' \h 1 (b , p ) as junctionals on Q. Then 

a. \\ • \\h°(B0 i s invariant under orthogonal transformations if and only if p = 2; 

b. | • is invariant under orthogonal transformations for any p. 

Proof. According to Theorem 3.1, || • ||#o(gp is invariant under orthogonal transforma- 
tions if and only if 

J = 31, (5.2) 
since ||-B||f, TrB and \\g\\2 are invariant while ||-D||f is not. (5.2) is equivalent to 




which assumes at most one solution, since the left hand side of it is strictly decreasing 
for p € (0, oo) according to Proposition A. 2. Obviously p = 2 is a solution to (5.3), and 
hence the only one. Thus the invariance of || • holds if and only if p = 2. 

The invariance of | • \n 1 (B r ) ^ s easy to check in light of Theorem 3.1. ■ 
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5.2 The Sobolev (Semi)Norms over ^-Ellipsoids 

By ^p-ellipsoid we mean a set of the form 

{i£R"; \\A(x-x )\\ p <r}, 



(5.4) 



where A € R nxn is a nonsingular matrix. The Sobolev (semi)norms of Q over an £ p - 
ellipsoid can be deduced from Theorem 3.1 easily. 



5.3 The Weighted Sobolev (Semi)Norms 

It may be meaningful to consider weighted Sobolev (semi)norms defined by 



\m{B r p ,w) 



w(x)\f(x)\ 2 dx 



1/2 



w(x)\\Vf(x)\\ 2 dx 



1/2 



(5.5) 



(5.6) 



where w is a nonnegative bounded function defined on Bp, playing the role of a weight. 
They can be calculated via the procedure presented in Section 4, and the main labor is 
integrating related monomials with respect to the weight. 

As an example, we show without proof ||Q||#o(gr ^ and \Q\h 1 (bi,w) with the weight 



Proposition 5.2. 



2V 2 r 



n+2 



w(x) = r 2 — \\x\\\. 



r 4 (2||B||| + Tr 2 B) r 2 (cTrB + \\g\\ 2 ) 2 

I . "T" C 



101 



2V 2 r 



n+2 



HHB^w)- n + 2 



4(n + 4)(n + 6) 

1 1 R||2 , |i ||2 

— 4 \\B\\f + \\9h 



(5.7) 

(5.8) 
(5.9) 



Appendix 

A Some Propositions about the Gamma Function 

Proposition A.l. Suppose X is a positive constant. It holds 

F(t) 



lim , , 

t^o+ r(At) 



A. 



(A.l) 
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Proof. According to the Weierstrass product of Gamma function [2] , we have 



T(t) 

Hence it suffices to show that 



- 7 t 



n 

k=l 



e* 



lim 



which is true according to the following deduction. 
When t E (0, 2(1+| \_ A|) ), 



log 



nr=i(i + !re 



E 

k=l 

oo 

k=l 

oo 



nr=i(i+f)- le 



(l-A)t 



log 



1 + 



-£ 

fc=i 
(l-A)t 
A: + At 



At , / Xt 

¥- los 1 + T 



£ 



fe=l 
oo 

fc=i 
vr 2 



(l-A)t (l-A)t 



(1 - A) 2 t 2 



+ 



k + Xt 2(1+ a) 2 (k + Xt) 2 



|l-A|Ai 2 + (1-A) 2 t 2 



k 2 



2(l/2) 2 fc 2 



(A.2) 



(A.3) 



(A.4) 



^-(A + 2|l - A|)|l - A|t 2 , 

O 

where is due to Taylor expansion with Lagrange remainder, and > — \ 
1 e (°' 2(1+|1-A|))- 



when 



Proposition A.2. Suppose X and [i are positive constants satisfying X + fi > 2. Then 
the function 



T(Xt)T^t) 



(A.5) 



[r(t)]^ 

is monotonically increasing over (0, oo), and the monotonicity is strict unless X = 1 = [i. 

Proof. We suppose A = 1 = fi does not happen and prove the strict monotonicity for 
log (f)(t) by inspecting its derivative. To do this, consider the digamma function 

d 



dt 



iogr(t) 



(A.6) 
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and its partial fraction expansion [2] 



^ oo 

m = -7 - t + 



For any t > 0, 



log 4>(t) 



dt 

Xip(Xt) + /j,ip(iJ,t) - (A + n)ij>(t) 



i oo 



Xt 



(A + M) 



" k(Xt + k) 
1 ^ t 



-7 



/if 



j oo 



f 

> 



(A + A1 -2) + £- 
fc=i 

oo 

-(A + /x-2)+^ 



k=i 



_ X + /u 

k \Xt + k ' nt + k t + k 

kt[(X 2 + n 2 ) - (A + n)\ + t 2 Xfi(X + /x - 2) 
(At + k)(fj,t + k)(t + k) 



the last inequality being true because 



A 2 + [i 2 > X + ii 



due to our assumptions on A and (jl. 



(A.7) 



(Ai 



(A.9) 
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